IN THE CLAIMS: 



Please amend the claims as follows: 

1. (Original) A method for encrypting programs for encrypted execution 
on a network having a remote host computer, comprising the steps of: 

encoding a program as a unitary matrix with n rows and n columns; 

encoding an input data string to the program as a vector of length n, wherein 
execution of the program on the input data string is realized by matrix 
multiplication of the unitary matrix with the vector; 

loading the encoded program and the encoded data string on the host 
computer; 

executing the encoded program, using the encoded data string, on the host 
computer; 

communicating results from the host computer to the network; and 
decoding the results into output representative of executing the program with 
the data string, wherein computations and data associated with the 
program and data string are unintelligible and useless at the host 
computer. 

2. (Original) A method of claim 1, wherein the step of encoding a 
program comprises converting the program to a unitary matrix multiplication. 

3. (Original) A method of claim 2, wherein the step of converting the 
program comprises converting the program to a unitary matrix multiplication U such 
that UeU n for some integer n, where U n represents a group of unitary matrices of 
size n. 

4. (Original) A method of claim 3, wherein the step of encoding the 
program comprises generating two independent identically distributed unitary 
matrices X, Y from the uniform probability distribution over U n determined by the 
Haar distribution. 

5. (Original) A method of claim 4, wherein the step of encoding a 
program comprises the steps of computing U' as XUY* and communicating U' to the 
remote host computer over the network. 
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6. (Original) A method of claim 4, wherein the step of encoding the input 
data string comprises converting the input data string to a vector b. 

7. (Original) A method of claim 6, wherein the step of encoding 
comprises the steps of computing b' as Yb and communicating b' to the remote host 
over the network. 

8. (Original) A method of claim 7, wherein the step of executing the 
encoded program, using the encoded data string, on the host computer comprises the 
steps of computing the product of XUY* and Yb and communicating results to the 
network. 

9. (Currently Amended) A method of claim ± 8, wherein the step of 
decoding the results into output comprises computing X*XUb, external of the host 
computer, to determine the multiplication of Ub as desired output of the program,, 
wherein XUY* and Yb is (XUb) and X*XUb is obtained by matrix multiplication 
X*(XUb). 

10. (Original) A method of claim 1, wherein the step of decoding 
comprises decrypting at a control computer connected to the network and the host 
computer. 

1 1 . (Original) A method of claim 1 , wherein the network comprises the 
Internet. 

12. (Original) A method of claim 1, wherein the network comprises a 
virtual private network. 

13. (Original) A method of claim 1, wherein the network comprises a 
local area network (LAN). 

14. (Original) A method of claim 1, further comprising embedding one or 
more constants into the input data string or program, prior to encoding, to detect 
incorrect execution or data tampering. 

15. (Currently Amended) A secured network for executing encrypted 
computer programs at a remote host computer without sharing intelligible or 
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otherwise useful program code, computations or data associated with execution, 
comprising: 

a control computer for encoding a program as a unitary matrix with n rows and 
n columns and for encoding an input data string to the program as a 
vector of length n, wherein execution of the program on the input data 
string is realized by matrix multiplication of the unitary matrix with the 
vector; and 

a host computer, in network with the control computer, for loading the 
encoded program and the encoded data string, the host computer 
executing the e nco conn e ct e d to d e d encoded program, using the 
encoded data string, and communicating results to the control 
computer for decoding, the host computer having substantially no 
intelligible or otherwise useful program code, computations or data 
associated with execution of the program. 

16. (Original) A network of claim 15, wherein the control computer 
embeds one or more constants into the unitary matrix or data string, wherein the 
results from the host computer indicate tampering or incorrect execution of the 
encoded program. 
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